Nuprl Lemma : es_realizer-induction 11,40

P1:(es_realizer{i:l}prop{i':l}). 
P1(Rnone)
 (left,right:es_realizer{i:l}. P1(left P1(right P1(Rplus(leftright)))
 (loc:Id, T:Type{i}, x:Id, v:(T + (rationalsT)). P1(Rinit(locTxv)))
 (loc:Id, T:Type{i}, x:Id, L:(Knd List). P1(Rframe(locTxL)))
 (lnk:IdLnk, tag:Id, L:(Knd List). P1(Rsframe(lnktagL)))
 (loc:Id, ds:fpf(Id; x.Type{i}), knd:Knd, T:Type{i}, x:Id,
 (f:((decl-state(ds)Tdecl-type{i:l}
 (f:((decl-state(ds)Tdecl-type(dsx)) + (decl-state(ds)Trationalsdecl-type{i:l}
 (f:((decl-state(ds)Tdecl-type(dsx)) + (decl-state(ds)Trationalsdecl-type(dsx))).
 P1(Reffect(locdskndTxf)))
 (ds:fpf(Id; x.Type{i}), knd:Knd, T:Type{i}, l:IdLnk, dt:fpf(Id; x.Type{i}),
 (g:((tg:Id  (decl-state(ds)T(decl-type{i:l}(dttg) List))) List).
 P1(Rsends(dskndTldtg)))
 (loc:Id, ds:fpf(Id; x.Type{i}), a:Id, p:finite-prob-space, P:(decl-state(ds)).
 P1(Rpre(locdsapP)))
 (loc:Id, k:Knd, L:(Id List). P1(Raframe(lockL)))
 (loc:Id, k:Knd, L:(IdLnk List). P1(Rbframe(lockL)))
 (loc,x:Id, L:(Knd List). P1(Rrframe(locxL)))
 guard((x1:es_realizer{i:l}. P1(x1))) 
latex


Definitionsxt(x), t  T, guard(T), x(s), P  Q, prop{i:l}, x:AB(x), Unit, Rrframe(locxL), Rbframe(lockL), Raframe(lockL), Rpre(locdsapP), Rsends(dskndTldtg), Reffect(locdskndTxf), Rsframe(lnktagL), Rframe(locTxL), Rinit(locTxv), Rplus(leftright), Rnone, es_realizer{i:l},
LemmasRnone wf, Rplus wf, Rinit wf, Rframe wf, Rsframe wf, Reffect wf, Rsends wf, Rpre wf, Raframe wf, Rbframe wf, Rrframe wf, es realizer wf, bool wf, finite-prob-space wf, decl-type wf, decl-state wf, fpf wf, IdLnk wf, Knd wf, rationals wf, Id wf, unit wf

origin